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Abstract 

Given a prime number /, a finite set of integers S = {ai, . . . , am} and 
m many Z*** roots of unity , i = 1, . . . , m we study the distribution of 
primes p in Q(0) such that the i"* residue symbol of ai with respect to p is 
("p , for all i. We find out that this is related to the degree of the extension 

Q(a]' , . . . , aJn)/Q. We give an algorithm to compute this degree. Also we 
relate this degree to rank of a matrix obtained from S — {ai, . . . ,am}- 

This latter argument enables one to describe the degree Q{al , . . . , a4)/Q 
in much simpler terms. 

1 Introduction 

In a recent paper [T the authors have computed the relative density of primes 
for which a given finite string S = {ai, . . . , am} of integers are quadratic residues 
simultaneously. It turns out, via Chebotarev density theorem, that this density 
is reciprocal of the degree of the multiquadratic extension given by square roots 
of the finite string of given integers over Q. Given a field K which contains an 
^th j.QQ^ Qf unity and given a finite set of integers S = {ai, . . . ,a,„} one can 

determine the degree of the extension if (of , . . . , am)/K using Galois theory, for 
instance see [5]. In this article, we study the distribution of primes p of Q(0) 
modulo which each of Oi assumes a preassigned power residue symbol and 
then relate it to the degree of the extension Q_{al ,am)/Q- We give two 

methods to compute the degree of the extension Q{al , . . . , am)/Q and either of 
the two methods may prove to be useful at a given instance. 

In section 2, we use a ramification argument in place of the classical use of the 

a_ 1 

Eisenstein criterion to compute the degree of the extension Q{al , . . . ,am)/Q. 
Section 3 deals with the Z*'' power residue symbols and study of the distribution 
of primes p modulo which they take a fixed value for each a^. In section 4, we 
define a matrix T and then proceed to relate the degree of the extension to the 
rank of T. The tools we use are basic in nature and can be worked out from 
any basic text on algebraic number theory but for the sake of completion we 
will give some of the proofs. 

We will fix an odd prime / and Q will stand for a fixed primitive root of 
unity. 
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2 Determination Of The Degree 



To start with, we can assume that af are Z*'' power free and none of them is 1. 

One has following; 

Lemma 1. If a is not a power then — a is irreducible over Z. 

Lemma 2. Let 61,62, • • • ,6i be some integers and b be an intger which is not 
a Z*'' power and such that there is a prime q ^ I which divides 6 but does not 
divide any of bj . Then [Q(6J , . . . , 6J , 6t ) : Q{bJ ,...,bj)]=l. 

Proof Let us write L = Q(6[ ,bj ,bT) and K = Q(6[ , . . . , 6/ ). 

1 

Since q does not divide bj for any j, q is unramified in each of Q(6j ) and hence 
it is unramified in K as well. On the other hand looking at complex factorization 
of X' - 6 we find that if - 6 = /i(X)/2(X) in K[X] then /i(0) = bTQ G K 
for some integers r and c. This will force that q ramifies in if, so we have that 
the polynomial — 6 is irreducible in /^[X]. This proves the lemma. □ 

1 1 

Algorithm to compute the degree [Q{al , . . . , am) ■ Q] 
Claim: Wc can obtain some integers 61 , . . . , 6; with following properties; 

(1) There is a prime number qi\bi which does not divide bj for j ^ i. 

(2) None of bi is a l*^ power. 

(3) Q{aJ,...,ai)=QibJ,...,bj). 

We will generate the numbers b^s in successive steps. Here upper index will 
indicate the number of steps. 

Let qi be a prime divisor of oi we put 6^^' = oi. For z > 1 if (71 j Oj then we 
will put b^^^ = a-i and in case gijoj then wc will define b^^'^ as follows: 
Let ri and be the exponent of q\ in ax and respectively. Without loss of 
generallity we can assume that I < r\,ri < I — 1. As mi runs modulo I the 
numbers m,ri + ri are distinct modulo I hence for some choice of mi we will 
have miVi + r, = AjZ and then we define 6^^^ = °\ .°' . If any of 6^1) happens 

to be a Z*^ power then we will omit it and consider only those 6^'* which are 
not Z*'' powers, say, b'"i\...,bi\\ Now one has 91 16^"'^'' and qi | 6|^'' for i > 1, 
and q{al,...,ai) = Q{{b^^'')T , . . . , {bi\^)T). Next we set 6^^ =b[^\b^^'' = b^^^ 
and start with a prime divisor q^ of 62^^ and repeat the same process to obtain 
6^^^ . Suppose this process stops at fc*'* step then 6^*^^ , . . . bi'l^ are the required 

(k) 

numbers. Wc will put t = St and if p = qi for some i then we call 61 = 6^ and 

rest t — 1 numbers can be taken in any order and if p ^ qi for some i then we 

1 

can take any ordering. Now Lemma 1 gives that [Q(6^ ) : Q] = Z. Then we use 

Lemma 2 successively to obtain [Q{b( , . . . , 6/ ) : Q] = which is the required 
degree. 

3 l^^ power residue symbol 

Let p be a prime different from I and / be the inertia degree of p in Q(C;). For 
any prime ideal p of Q{Ci) dividing p and an integer a € Q(0) not contained in 
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p one has l\p^ — 1 and ^ = 1 (mod p). Hence there is an Z*'* root of unity 

Q^O < i < I such that a~' = Q (mod p). Since Z*'' roots of unity are distinct 
modulo p, there is a unique such i and we will define (^); = Q. We state some 
results on the higher residue symbols [71 [S] ■ 



Theorem 1. (Kummer's Criterion) (^); =a i (modp). 

Theorem 2. The power residue symbols are completely multiplicative. 

Theorem 3. a G Q{Ci) is an l*-^ power modulo p iff (^); — 1. 

Given any ideal D of Q(C/), we will define (g)/ — Hpiol^)' with multiplicity 
counted. For /3 G "0(0) we will define (^)/ = ((fj)' where (/?) stands for the 
principal ideal generated by /3. 

An integer a G Q(0) is called primary if it is congruent to a rational integer 
modulo (1 — 0)^- 

Theorem 4. (Eisenstein's Reciprocity Law) If a is a primary integer and a 
is a rational integer both coprime to each other and coprime to I then one has 

We will now introduce some more terminologies and see an alternate way to 
define the Z*'* residue symbol. 

Let L/K be a Galois extension of number fields. For an unramified prime p of 
L we will write for the residue field of p and k will denote the residue field 
of p n Ok- There is an exact sequence [4], 

— > Dp — > Gal{kL/k) — > 0, 

where Dp is the decomposition group of p. Let ap G Gal{kL/k) be the Frobe- 
nius at p then its inverse image (in the above exact sequence) in Dp is called 

Artin symbol of p for the extension L/K and is written as (^jj^) ■ 

We note that if p and p are primes in L above the same prime of K then 

(xTff) ^^'^ (17/f) Galois conjugate by an element of Gal{L/K) which 

permutes p and p . In particular ii L/K is abelian then for prime p = p fl Ok 

we can define (^) = (ryT?)- 

For any a G Gal{L/K) let Pl/k{'^) denote the set of prime ideals p in K 
such that there is a prime ideal p of L above p such that (^jjk) ~ 



Theorem 5. (Cebotarev Density Theorem) Let a G Gal{L/K) and Ca stand 

c I 

for conjugacy class ofcr. Then density of P]^/k{'^) is jj-^- 

In particular, if L/K. is abelian then the density of primes ■p oi K such that 
(lT^) = f'' is [i}k\- 

We have following, 
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Lemma 3. Consider a Galois extension L/K of number fields and let F he 
an intermediate field such that F/ K is Galois. Then for any unramified prime 
p of Lone has (^) = ) . 

For a fixed prime Z, we want to define the residue symbol (^); for each 
prime p ^ I and integer a coprime to p. We will write fa{^) = — a and let 
Ka denote splitting field of fa{X). Then Ka D Q(0)- For any prime p of Q(0) 
above p we let ap^a G Gal{Ka/Q{Ci)) denote the Artin symbol for the prime p 
for the extension Ka/Q{Ci). Then crp,a(a^^O/^^^' "^oot of unity and we 

will define (^)^ = ap,a{a^/^)/a^/K 

Lemma 4. The definition of Z*^ residue symbol given here and the one given 
earlier are equivalent. 

Proof. Let / be the inertia degree of p in the extension Q(0)/Q- Then the 
Artin symbol a^^a satisfies 

1 

ap,a{a~) ^ a~i~ ( mod p), 

I.e. 1 = ( mod p), 

aT 

which proves the lemma. 

□ 

The foUwoing theorem is well known but we supply a proof for the sake of 
completeness. 

Theorem 6. // n is not an l*'^ power of an integer then the estimate 

p\N orm{p)<x 

holds as X ^ CO. Here Norm denotes for Norm map of the extension 
Proof. One has 

p;Norm{p)<x b=l \,Norm{p)<x,ap^n=Tb 

where is automorphism of Kn which sends nT i — > (Ci)^nT. hence 

/ 



E (p^ = E E ci 

p;Norm{p)<x fe— 1 \Norm{p)<x,ap^n=Ti, 



Thus we obtain 

E (^)' - ECf (y^(2;) + o{n{x))) = y7r(x)^Cf + o{7^{x)) = o{n{x)). 

p;Norm{p)<x 6=1 6=1 

Because of the nontriviality of the character, the first term is zero. This proves 
the result. □ 
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Given m elements in /i;, the group of roots of unity, not necessarily 
distinct, we want to determine density of primes p which satisfy = Cp ■ 

For this, we will consider the counting function 

-, mil \ 

^^=^ E n n (c/-(f)o , 

p;Norm{p)<x,p(S fe=l yj=l,jjirk / 

here S is the set of primes dividing oi . . . and u is a unit satisfying 

rn I 

We note that exactly counts number of primes p of Norm up to x which 
satisfy (^); = Ci' for all i. Note that the choices of can not be arbitrary 
because of the multiplicativity of l*'^ power residue symbol, i.e. to say that 
the assignment — > shall be restriction of some morphism of semigroups 
J* — )■ /X;, but the counting function already takes care of this. To show 
this we note that any multiplicative relation among a^s can be brought into the 
form OfcLi 'ii' — for some integers ci and c. Now the corresponding relation 
expected in \xi is Hilli CP'^' = 1. If this does not hold then it is easy to see from 
Theorem 3 that for each prime p there is an i such that (^); ^ Thus if 
rj's satisfy the required condition then Sx exactly counts number of primes of 
Norm up to x which satisfy = for all i. In case there is inconsistency 
among choices of r^, then Sx = Q- 

Now to estimate Sx, we can actually pass down to the corresponding count- 
ing funtion for s which also will be denoted by Sx ■ When we change from the 
set S = {ai, . . . ,am} to the set T = {bi, ... ,bt} obtained as in the algorithm in 
section 2, then, the given m elements <^l* uniquely determine a set of t elements 

Ci' such that (^); = for all 1 < I < m iff (^); = Cf' for all 1 < j < t. 
If the conditions (^); = Ci', for all 1 < i < m lead to a condition of the form 

~ Ci^ for all 1 < j < i with bj an l^^ power and Sj ^ 0, then we can imme- 
diately conclude that there is no prime p satisfying the condition. Studying the 
counting function with the bj makes it easier, since there will be only one main 
term with one root of unity in it (not a sum of roots of unity) . Hence, it is enough 
to study the behaviour of primes p which satisfy = Ci^ for all 1 < j < t. 
Now we consider the counting function 

p;Norm(p)<x,p<^S' k=l \j=ljT^rk J 

Here S is the set of primes dividing b\. . .bt and t; is a unit satisfying 

We emphasize that Sx exactly counts number of primes of Norm up to x which 
satisfy ( — )j — for all i. Because of multiplicativity of power residue 
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symbol one obtains 



^ ^ X! X! C*"(-)/ for some integer tn- 

After changing the order of summation, we see that here main term comes from 
those n which are power, by Theorem 6, and if n is not an Z*'' power then 
the contribution is o{t:{x)). But from the construction of bj its clear that no 
n 7^ 1 will be an power. Hence, the main term will give, in absolute value, 
jt{n{x) — \S I). Thus density of the primes p satisfying (^); = for all 1 < 
j < t and hence satisfying = CP i for all 1 < i < m is 

Remark 1. 1. Note that the density does not depend upon the choice of ri as 
long as long as there is consistency required. 

2. One can also obtain the density of primes p ofQ{Ci) which satisfy = CP : 

where are integers of Q(Ci) '^^d ri's are as in the Introduction. The above 
proof may not work in this case. However we see from the second definition of 
l*^ residue symbol in section 3 one immediately notices that if the requirement 
= CP is consistent (in the same sense as in section 3) then it uniquely 

determines an element in Gal{'Q{Ci,al , . . . ,am)/'Q{Ci)), and hence density of 

1 x 

such primes p is [Q(C/, a^" , . . . , : Q(C/)]""^- 



4 Another way to find the degree 

Let pi,p2, . . . ,Pn be all the primes dividing ai . . . a^. Let us write Ay for exact 
power oipj dividing a^. Then we will consider the mxn matrix T whose (i, j)*'* 
entry is Xij . Note that for our purpose we can assume that < < I — 1. 

Liemma 5. The cardinality of the set A = {(A,)™i : < A, < / -I, J], af' £ Z'} 
is a power of I. 

Proof. Consider the Z/ZZ vector space {Z/lZy" with basis S ~ {ai, . . . ,a„i}. 
Z//Z acts on Q*/(Q*)' by a.x = x". Consider the map T:(Z/ZZ)'" — > (Q*/(Q*)' 
which sends — > di and extend it linearly then A^aj G kerT iff (A^) e A. 
This proves that \A\ is an power. □ 

As mentioned in the degree Q{al , . . . , Om, Ci)/QiCi) is l™'/l^ where F is 
the cardinality of set A. Now we relate this degree to the rank of the matrix T. 

Theorem 7. The rank of the matrix T is m — r. 

Proof. If there are Xi^l < i < m with Q < Xi < I — \ such that Hi™! ^ 
then for all j we have xiXij + . . . + Xm^mj = 0( mod I), i.e the row vectors 
(Ail, . . . , Ai„), 1 < i < m in (Z//Z)" are linearly dependent. Conversely any 
such linear dependence among row vectors of matrix T will give exactly I many 
relations of the type in set A. Let r be the rank of the matrix T. After a 
rearrangement we can assume that the row vectors (Aii, . . . , Am), 1 < i < r are 
linearly independent. Then we see that for any choice of a;^, 1 < i < r with 1 < 
Xi < I — 1 the condition Hl^i '^T ^ does not hold. On the other hand 



6 



for any selection of Xj,j > r we have I many relation of the form YiT^i ^ 
Z' (this can be seen by looking at the vectors (Aii, . . . , Ai„), 1 < i < r and 
a;r+i(Ar+ii, . . . , Xr+in) + ■ ■■ + Xm{>^mi, ■■, >^mn) which are linearly dependent). 
This proves the theorem. □ 
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